Trong 4 tháng đầu tiên của hợp đồng, tân binh Lê dương sẽ phải trải qua các giai đoạn huấn luyện chiến đấu căn bản (BCT) tại trung đoàn bộ binh số 4 ở thị trấn Castelnaudary, miền nam nước Pháp. Bằng cấp và kinh nghiệm làm việc của bạn không có bất cứ nghĩa lý gì ở đây, tùy theo những gì bạn thể hiện được trong quá trình huấn luyện chiến đấu căn bản mà các sỹ quan Pháp sẽ sắp xếp cho bạn một vị trí hợp lý.

Đầu tiên, các tân binh sẽ được tìm hiểu về các giá trị cốt lõi của FFL, làm thế nào để làm việc cùng nhau như một đội và những gì họ cần để thành công với tư cách là quân nhân trong FFL. Các tân binh phải học 400-600 từ tiếng Pháp – đủ để làm hành trang ra trận, giao tiếp trong doanh trại hoặc trò chuyện quanh bàn ăn. Tiếng Pháp, như được nhấn mạnh từ các sĩ quan chỉ huy, sẽ kết nối binh lính FFL với nhau như một gia đình, cùng phục vụ dưới lá cờ tam tài. Tiếp theo, tân binh phải trải qua 16 tuần huấn luyện căng thẳng tột độ. Quá trình đào tạo bắt đầu bằng 1 tháng gần như không ngủ trong trang trại biệt lập Bel Air, nơi gần như tách biệt với thế giới bên ngoài.

Quá trình đào tạo diễn ra trong 3 giai đoạn. Giai đoạn 1-RED, các tân binh sẽ được chuẩn bị về thể chất và tinh thần để bắt đầu bước vào quá trình huấn luyện. Các tân binh đều phải cắt tóc theo quy định, nhận đồng phục và các trang thiết bị cá nhân kèm theo.

Sau quá trình đào tạo chiến thuật căn bản, các tân binh sẽ được tìm hiểu về sinh học hạt nhân, vũ khí hóa học, các loại bom, mìn. Họ cũng sẽ được tham gia các cuộc thi thể dục - thể thao giúp xác định năng khiếu. Các cuộc thi như vậy được tổ chức một các thường xuyên trong suốt thời gian nhập ngũ để đảm bảo điều kiện thể chất của mỗi người.

Giai đoạn 2-While, các tân binh sẽ được huấn luyện kỹ năng thiện xạ với súng trường tiến công cá nhân, huấn luyện chiến đấu, kỹ thuật trèo lên cao và tụt xuống bằng dây thừng và hành quân chiến thuật. Họ còn được tham gia khóa học tự tin vượt chướng ngại vật.

Giai đoạn 3-Blue, sau khi quen thuộc với súng trường tiến công, các tân binh tiếp tục được làm quen với súng phóng lựu, các loại lựu đạn, súng máy hạng nặng như 12,7 mm, súng máy 7,62 mm. Họ sẽ được học các bài tập chiến thuật xâm nhập và chiến đấu vào ban đêm, hành quân chiến thuật bằng đi bộ từ 10–15 km.

Kết thúc 3 tháng huấn luyện cuối cùng, các tân binh sẽ trải qua cuộc hành quân đường trường truyền thống của binh đoàn. Trong bài kiểm tra cuối cùng, các tân binh sẽ phải mang 24,5 kg trang thiết bị, đầm mình trong mưa hoặc nắng gắt trong quãng đường dài 80 km và phải hoàn thành dưới 24 tiếng mới đạt. Sau khi vượt qua các tất cả bài kiểm tra và thách thức, họ sẽ tập trung để chuẩn bị cho nghi lễ kết thúc khóa huấn luyện. Quá trình đào tạo diễn ra rất khắc nghiệt và bây giờ đã đến lúc các tân binh có thể ăn mừng những nỗ lực và kết quả mà họ đạt được. Nghi lễ tốt nghiệp là sự xác nhận cho một công dân bình thường trở thành một quân nhân trong FFL, các tân binh sẽ chính thức được đứng trong hàng ngũ và nhận mũ kepi trắng, biểu tượng của đơn vị.

Sau khi hoàn thành giai đoạn huấn luyện chiến đấu căn bản (BCT), các tân binh sẽ bắt đầu bước vào thời gian huấn luyện chuyên ngành. Khoảng thời gian này sẽ kéo dài từ 6 tháng tới 1 năm tùy từng chuyên ngành của người lính, lâu nhất là huấn luyện bay (không quân lục quân) và quân y chiến trường. Các ngành khác như công binh, thiết giáp hay nhảy dù có thời gian huấn luyện ngắn hơn. Hết thời gian huấn luyện chuyên ngành bạn sẽ được thăng cấp lên binh nhất và cứ thế tăng dần lên đến cấp bậc thượng sỹ (nhưng không được cử đi học lên sỹ quan, muốn được lên cấp bậc này phải được nhập quốc tịch Pháp trước (nghĩa là phải phục vụ ít nhất 5 năm), có công trạng và vượt qua vòng thi tuyển)